By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 7, Issue 3, pp. 337-530

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

On Systematic Codes Obtained from Linear Codes over $GF( q^2 )$

C. Mouaha

pp. 337-343

BibTeX  Abstract Full Text:  PDF

Compositions of Graphs and Polyhedra I: Balanced Induced Subgraphs and Acyclic Subgraphs

Francisco Barahona and Ali Ridha Mahjoub

pp. 344-358

BibTeX  Abstract Full Text:  PDF

Compositions of Graphs and Polyhedra II: Stable Sets

Francisco Barahona and Ali Ridha Mahjoub

pp. 359-371

BibTeX  Abstract Full Text:  PDF

Compositions of Graphs and Polyhedra III: Graphs with No $W_4 $ Minor

Francisco Barahona and Ali Ridha Mahjoub

pp. 372-389

BibTeX  Abstract Full Text:  PDF

Compositions of Graphs and Polyhedra IV: Acyclic Spanning Subgraphs

Francisco Barahona, Jean Fonlupt, and Ali Ridha Mahjoub

pp. 390-402

BibTeX  Abstract Full Text:  PDF

The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs

David Hartvigsen and Russell Mardon

pp. 403-418

BibTeX  Abstract Full Text:  PDF

Random Set Partitions

William M. Y. Goh and Eric Schmutz

pp. 419-436

BibTeX  Abstract Full Text:  PDF

Steiner Distance-Hereditary Graphs

D. P. Day, Ortrud R. Oellermann, and Henda C. Swart

pp. 437-442

BibTeX  Abstract Full Text:  PDF

An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian

F. R. K. Chung, V. Faber, and Thomas A. Manteuffel

pp. 443-457

BibTeX  Abstract Full Text:  PDF

Random Resource Allocation Graphs and the Probability of Deadlock

James F. Lynch

pp. 458-473

BibTeX  Abstract Full Text:  PDF

Even Cycles in Directed Graphs

F. R. K. Chung, Wayne Goddard, and Daniel J. Kleitman

pp. 474-483

BibTeX  Abstract Full Text:  PDF

On the Size of Weights for Threshold Gates

Johan Håstad

pp. 484-492

BibTeX  Abstract Full Text:  PDF

Domination, Fractional Domination, 2-Packing, and Graph Products

David C. Fisher

pp. 493-498

BibTeX  Abstract Full Text:  PDF

Normal and Self-Dual Normal Bases from Factorization of $cx^{q + 1} + dx^q - ax - b$

Ian F. Blake, Shuhong Gao, and Ronald C. Mullin

pp. 499-512

BibTeX  Abstract Full Text:  PDF

Routing Permutations on Graphs via Matchings

Noga Alon, F. R. K. Chung, and R. L. Graham

pp. 513-530

BibTeX  Abstract Full Text:  PDF